Skip to content

docs: TODO.md — sketchDB remaining work for paper submission - #52

Merged
zzylol merged 1 commit into
mainfrom
docs/sketchdb-todo
Apr 20, 2026
Merged

zzylol merged 1 commit into
mainfrom
docs/sketchdb-todo

Conversation

@zzylol

@zzylol zzylol commented Apr 20, 2026

Copy link
Copy Markdown
Contributor

Adds a `TODO.md` at repo root listing what's left on sketchDB for a VLDB / SIGMOD submission.

Blockers for paper

  1. Cold-query fallback (§5.2) — S3 adapter for Purged time ranges
  2. Accuracy-profile library per sketch type — references sketchlib-bench DESIGN.md
  3. End-to-end capability-miss → controller → replan feedback-loop test
  4. Serialization format versioning tests (PERSIST_FORMAT_VERSION migration / safe fallback)
  5. Correctness proofs — combine_statistic, write-barrier safety, backfill determinism

Future work

  • Phase 4 inter-window compaction
  • Tier-2 read cache
  • Cross-sketch-type combine (deferred; operational practice uses new agg_id for param/type changes)
  • Parity for other ingest-path silent-drop counters

Pure docs, no code changes.

🤖 Generated with Claude Code

Captures the post-PR-#51 punch list for sketchDB:
- 5 blockers for paper submission (cold S3 fallback,
  accuracy-profile library, e2e capability-miss test,
  format-versioning tests, correctness proofs)
- 4 future-work items (Phase 4 compaction, Tier-2 read cache,
  cross-sketch-type combine, ingest-path error counter parity)

Accuracy-profile library references sketchlib-bench's DESIGN.md
for the theoretical derivations.

Co-Authored-By: Claude Opus 4.7 (1M context) <noreply@anthropic.com>
@zzylol
zzylol merged commit b5acca7 into main Apr 20, 2026
@zzylol
zzylol deleted the docs/sketchdb-todo branch April 20, 2026 22:07
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant